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(54) VITERBI EQUALIZER 

(57)Abstract: 

PURPOSE: To improve the determining accuracy and speed of 
transmission characteristics by modelling the impulse responses 
between a transmitter and a receiver by the method of least 
squares. 

CONSTITUTION: A synchronizing signal pattern part is detected 
when reception signals are supplied to an input terminal 1 f the 
prescribed coefficient matrix of a ROM 4a is read in a transmission 
line characteristic estimation p art 4, the impulse responses 
between the transmitter and the receiver are modelled by the 
method of least squares with the above-mentioned detected 
pattern part as a reference signal and a channel response is 
identified. Thus, the impulse responses between the transmitter 
and the receiver can be uniquely modelled, the model determined in 
such a manner is the model to minimize errors in the meaning of 
least square estimation and superior equalization characteristics 
can be obtained as a result. Also, since the coefficient matrix which 
is calculated in advance and stored in the ROM 4a the U/V 
decomposed value or the inverse matrix of the coefficient matrix is 
used, the number of times of arithmetic processings can be small 
and a high speed processing becomes possible as a result. 
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[Claim(s)] 

[Claim 1] A synchronizing signal data detection means to detect the synchronizing signal 
data division out of an input-signal data sequence, The synchronizing signal data di vision 
detected by this synchronizing signal data detection means are made into a reference sign. 
A line-characteristic presumption means to model a transmitter, a receiver, and the 
impulse response of a between using the least square method, ROM which calcu lated 
beforehand the multiplier matrix at the time of using the least square method with this 
line-characteristic presumption means, and was written in as data, The Viterbi equalizer 
characterized by consisting of a decode means to decode a transmit data sequence using 
the Viterbi algorithm based on the transmission model obtained by said line-characteristic 
presumption means. 

[Claim 2] The Viterbi equalizer characterized by making into the value after 
decomposing a multiplier matrix L.U times the data written in said ROM in the Viterbi 
equalizer according to claim 1 . 

(Claim 3] The Viterbi equalizer characterized by making into the inverse matrix of said 
multiplier matrix the data written in said ROM in the Viterbi equalizer according to claim 

[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention is used for a land mobile radiotelephone etc., and 
relates to the suitable Viterbi equalizer. 

[0002] 

[Description of the Prior Art] Digitization of a land mobile radiotelephone method is 
advanced in the U.S., Europe, and Japan. Since the transmission characteristic between a 
base station and a mobile station deteriorated sharply in response to the effect of the so- 
called multi-pass when a skyscraper etc. intervened between a mobile station and a base 
station like [ in the mobile communications like this land mobile radiotelephone ] an 
automobile at high speed, data transmission with few errors was difficult. And this 
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equivalent transmission characteristic is changed every moment. 

[0003] In such migration communication system, in order to realize little reception of an 
error, the identification technique which amends such a transmission characteristic is 
indispensable. 

[0004] The Viterbi equalizer which decodes transmit data based on a maximum 
likelihood sequence estimation, using a base station, a mobile station, and the 
transmission characteristic of a between as a **** identification technique is proposed 
conventionally. 

[0005] The basic configuration of this Viterbi equalizer is ******** shown in drawing 4 
, and is attached and stated to the example which applied the Viterbi equalizer shown in 
this drawing 4 to the GSM (group special mho BAL) method adopted with the European 
land mobile radiotelephone here. 

[0006] While supplying the input signal supplied to an input terminal 1 in this drawing 4 
to the branch metric count circuit 21 which constitutes the Viterbi presumption section 2, 
this input signal is supplied to the synchronizing signal data detecting element 3, and the 
synchronizing signal data from this synchronizing signal data detecting element 3 are 
supplied to the line-characteristic presumption section 4. 

[0007] The message channel from the base station of the GSM method adopted in this 
Europe to a mobile station (automobile) serves as a **** frame structure shown in 
drawing 5 A and B. Since the synchronizing signal pattern (SYNC pattern) which has a 
known pattern is added and sent to that center section as shown in drawings B, each of 
this time slot presumes the impulse response (henceforth a channel response) of the 
transmission system which intervenes between a transmitter and a receiver using this 
synchronizing signal pattern in this line-characteristic presumption section 4. 

[0008] In the case of this GSM method, a modulation technique called GMSK 
(GAUSHAN minimum shift keying) is adopted, but since a high frequency transmission 
system is changed into baseband signaling by letting a demodulator pass, in order to 
simplify explanation, below, it goes ahead with the talk as signal processing in baseband. 

[0009] In this GSM method, eight kinds of data sequences are beforehand specified as a 
synchronizing signal pattern, and one of sequences [ them ] is shown in drawing 6 . The 
conventional general procedure which models a channel response using this 
synchronizing signal pattern is explained. 

[0010] Now, the case where a channel response is shown by drawing 7 will be taken up 
as an example (this channel response is strange actually.), fri this drawing 7 , the unit of 
time amount shaft orientations is equal to sending-out spacing of a symbol. The 
synchronizing signal pattern of this drawing 7 is a synchronizing signal pattern of 
drawing 6 . The synchronizing signal data received when the transmission system which 
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has such a channel response is passed are expressed with a degree type. 



[0011] 
[Equation 1] 

y i = S h n • Xi- ft 
n- - km 

It is yi here. An input signal and xi A synchronizing signal pattern and hi A channel 
response is expressed. Moreover, it is the value sampled with the symbol time interval T, 
respectively. 

[0012] If the input signal corresponding to the synchronizing signal pattern section is 
calculated according to several 1, an output signal as shown by drawing 7 will be 
acquired, the information which is known at this receiver side — synchronizing signal 
pattern xi Input signal yi it is . 

[0013] The procedure of modeling of this conventional line-characteristic presumption 
section 4 detects synchronizing signal data division by taking correlation with an input 
signal and a synchronizing signal pattern first. 

[0014] Next, cross-correlation function rj of these synchronizing signal data division and 
a synchronizing signal pattern It calculates. 

[0015] 

[Equation 21 
♦ ip 

r j=Z X» • y n + i 



[0016] Next, this cross-correlation function rj It normalizes using maximum. Thus, the 
calculated cross-correlation function is shown in drawing 7 . A channel response is 
presumed with this cross-correlation function, and the branch metric count circuit 21 is 
supplied. 

[0017] After presuming this channel response, a transmit data sequence is decoded using 
the Viterbi algorithm. The transmission-line equivalence model generalized to drawing 8 
is shown. Here, it goes ahead with the talk about the example of drawing 9 which limited 
that channel response length and modeled concretely the transmission-line equivalence 
model which this drawing 8 generalized. 

[0018] If a model is made like this drawing 9 , it can be regarded as the convolutional 
code machine of rate r=of restricted length =4 coding 1/1. However, a different point 
from the usual convolutional code machine is that an adder 71 performs linearity 
actuation and a shift register TO, Tl, and T2. And T3 The symbol inputted is binary [ of 
<+l> and <-l> ], and each output of a shift register is two points of being added with an 
adder 71, after attaching the weight equivalent to the channel response h-1, hO, h+1, and 
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h+2. 



[0019] Thus, when a model is made, the symbol G sent out is expressed with a degree 
type. 

[0020] 
[Equation 3] 

G = S hn<T„,,> 

n « - | 

= h., (To) + h 0 <T,> + ho <T 2 ) -f-h.z <T 3 > 

<Tj> is Register Tj here. The stored contents shall be expressed. 
[0021] The trellis Fig. showing transition of the internal state of the transmission line in 
the transmission-line equivalence model shown in this drawing 9 is shown in drawing 10 . 
Each condition joint Si of this drawing 10 The corresponding alphabet of three characters 
shall express the internal state of the shift register in each time slot. Since a shift register 
takes the value of <+!> and <-l>, suppose that it is expressed H and L on account of 
expressional, respectively here. In addition, it expresses with this drawing 10 that 
transition when an information input symbol <+l> is inputted, as been a continuous line 
when deformation is added to grid structural drawing usually used and an information 
input symbol <-l> is inputted, and shown with a broken line occurs. 

[0022] On the other hand, it is the input-signal data Yk to the branch metric count circuit 
21. The likelihood about the transition is calculated by inputting. Although some are 
proposed as measuring for measuring the likelihood, the Hamming distance which is the 
most general evaluation scale in the Viterbi decoder is applied to a wide sense. 

[0023] Branch metric in time-slot t (k) is now calculated by the degree type. 

[0024] 

[Equation 4] b(k and Si ->Sn) =|Yk-Gk | here Yk input-signal data - it is 
moreover, Gk It is the symbol sent out from an equivalence transmission-line model, and 
the value calculated by several 3 is taken. 

[0025] It supplies branch metric obtained in this branch metric count circuit 21 to the 
ACS (Add Compare Select) circuit 22. This ACS circuit 22 consists of an adder, a 
comparator, and a selector, adds pass metric in front of 1 time slot memorized in branch 
metric of this and the pass metric store circuit 23 in each condition, and chooses the one 
where that value is smaller as survival pass which will seemingly be reasonable. Pass 
metric is the value which added together branch metric in survival pass here. 

[0026] While supplying the output signal of this ACS circuit 22 to the pass metric store 
circuit 23 through the normalization circuit 24, the output signal of this ACS circuit 22 is 
supplied to the maximum ** pass detector 25. 
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[0027] This maximum ** pass detector 25 detects the pass which has the minimum pass 
metric value, and outputs the contents of the pass memory 26 corresponding to that pass 
as decode data. This pass memory 26 is memory which presumes and memorizes the 
information bit train. 

[0028] The Logical unit which constitutes this Viterbi equalizer is shown in drawing 1 1 . 
In this drawing 1 1 , each measuring shall express the following contents, respectively. 

[0029] 

P (k-1 and Si): Set to a time slot t (k-1), and it is the condition joint Si. Pass metric P (k-1 
and Sj) which reached and which is survived and pass has : In a time slot t (k-1) 
Condition joint Sj Pass metric b (k and Si ->Sn) which reached and which is survived and 
pass has : In time-slot t (k) condition joint Si from — condition joint Sn the branch metric 
b(k and Sj ->Sn):time slot t corresponding to transition (k) -- setting — condition joint Sj 
from — condition joint Sn branch metric corresponding to transition. 

[0030] 

M (k-1 and Si): Set to a time slot t (k-1), and it is the condition joint Si. Pass memory M 
which reached and which is survived and pass has (k-1 and Sj) : In a time slot t (k-1) 
Condition joint Sj The pass memory <-l>, <+l> which reached and which are survived 
and pass has : In time-slot t (k) The information symbol P presumed to have been sent out 
(k and Sn) : In time-slot t (k) Condition joint Sn Pass metric M (k and Sn) which reached 
and which is survived and pass has: Set to time-slot t (k) and it is the condition joint Sn. 
Pass memory which reached and which is survived and pass has. 

[0031] If restricted length is set to k here - the number of conditions — 2k-l only - the 
number of Logical unit shown in drawing 1 1 since it exists — fundamental — the number 
of conditions - 2k-l only - it is needed. Furthermore, the method which forms the 
normalization circuit 24 like the block configuration of the Viterbi equalizer shown in 
drawing 4 , and reduces the scale of the pass metric store circuit 23, and prevents the 
overflow at the time of pass metric count is common. 

[0032] Processing which detects the pass metric minimum value first as concrete 
processing of this normalization, and then subtracts that value from the pass metric 
amount of each is performed, thus, it was selected — surviving — the number of pass — 
the number of conditions — the same — 2k-l only — it will exist. 

[0033] In each time slot, the actuation which updates the actuation which chooses 
survival pass, pass metric corresponding to the pass, and the pass memory 26 is repeated. 
Merging into the same pass before a certain time amount which performs this actuation 
over time amount long enough is known, and this situation is shown in drawing 12 . The 
die length of pass until it goes back from the newest processing point in time and pass 
merges is closed, and it is called path length. 

[0034] The method of renewal of the pass memory of drawing 1 1 is determined 
according to each condition. For example, at the Logical unit of "LLL", it is decided by 
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Logical unit of <-l> and "HLL" as <+l>, and is decided by it like the following. 

[0035] In maximum likelihood determination, it outputs as an information symbol at the 
time of detecting the pass which has the minimum pass metric value, closing the contents 
of the pass memory corresponding to the pass, and going back by path length (usually set 
as about 4 times from 3 times of restricted length). 

[0036] The flow of signal processing of this conventional Viterbi equalizer is explained 
using the flow chart of drawing 13 . It is the input-signal data Yk first. When an input 
terminal 1 is supplied, a synchronizing signal pattern is detected (step SI), and it is this 
input-signal data Yk. A cross-correlation function with the synchronizing signal pattern 
beforehand remembered to be a synchronizing signal pattern is calculated in the line- 
characteristic presumption section 4, and a channel (step S2) response is presumed (step 
S3). Next, the branch metric count circuit 21 performs branch metric count (step S4), and 
it starts count about the Nth State continuously (step S5). 

[0037] Next, the address of the State -1 in front of 1 time slot is set up (step S6), pass 
metric memorized next in the pass metric store circuit 23 of this set-up address is read 
(step S7), it adds in branch metric and the ACS circuit 22 which calculated pass metric of 
this by step S4, and this addition output is stored in a register PI (step S8). 

[0038] Next, in step S9, the address of the State -2 in front of 1 time slot is set up, pass 
metric memorized in the pass metric store circuit 23 of this set-up address is read (step 
S 10), it adds in branch metric and the ACS circuit 22 which calculated pass metric of this 
by step S4, and this addition output is stored in a register P2 (step SI 1). 

[0039] next, this ACS circuit 22 — the comparison of each storing value of these registers 
PI and P2, and actuation of a selection - carrying out (steps S12 and S13) - that 
selection value — outputting (step S14) — this value — the pass metric store circuit 23 — 
updating (step S15) - the pass memory 26 is updated (step S16). 

[0040] Processing from step S5 mentioned above to step S 16 — the number of conditions 
-- 2k- 1 only - it repeats (step SI 7). After the above processing is completed, the pass 
which has the minimum pass metric value by the maximum ** pass detector 25 is 
detected (step S 1 8), and normalization is processed by subtracting the further pass metric 
minimum value from the pass metric amount of each (step S 1 9). 

[0041] Then, by the maximum ** pass detector 25, the address of the maximum ** pass 
is set up (step S20), and the contents of the pass memory 26 are outputted as decode data 
(step S21). 

[0042] It sets to the Viterbi equalizer of the **** former, and is the channel response and 
cross-correlation function rj of drawing 7 . If it compares, it can check that a channel 
response can be presumed in a certain amount of precision, but on the other hand it is 
exposed that "the fake impulse response" which must not appear properly speaking will 
be detected. This cause is the autocorrelation function aj of a synchronizing signal 
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pattern. It is clear if it calculates. 

[0043] 
[Equation 5] 

Up 

a i = £ x „ • x 



[0044] In this way, the calculated autocorrelation function is shown in drawing 7 . Some 
peaks which have the quite big level besides the main peak existed so that clearly from 
this drawing 7 , and when this presumed a channel response, it had become the factor 
which degrades that precision. 

[0045] this invention person proposed previously the Viterbi equalizer which can acquire 
an accurate identification property in view of ******. 

[0046] It constitutes to explain per example of this Viterbi equalizer proposed previously 
so that the line-characteristic presumption section 4 of drawing 4 may be described below 
in this example. A model is made as shown in drawing 8 as a channel response. Thus, 
signal yi which will be expected to probably be received if a model is made It is 
expressed with the above-mentioned several L 

[0047] On the other hand, it is Yi about the actually received signal. Error epsiloni about 
the i-th symbol if expressed It is expressed with a degree type. 

[0048] 

[Equation 6] epsiloni =yi-Yi ~ it asks for the square sum E of this error. 

[0049] 
[Equation 7] 

E = £ 

i - - l 



■» * * If P 

{£ h n • Xi-.-Yi) 1 

i = - I n= - k a 



[0050] It is an impulse train hn so that this error E may be made into min. It carries out as 
[ determine ]. The least square method is applied in this example, for this reason, several 
7 hn ******** „ it carries out as [ carry out / a partial differential ]. 

[0051] 
[Equation 8] 

— — =21 {E h.- Xi-.-Yi) x.. n 

= 0 
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To this several 8, they are n=-km, - (km-1), ....0, ..+ (kp-1), and +kp. Substitution obtains 
the simultaneous equations showing in a degree type. 



[0052] 
[Equation 9] 
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[0053] Since the multiplier matrix of these simultaneous equations turns into a symmetry 
matrix, it is not necessary to perform count about each element about all Furthermore, it 
is common to solve, after carrying out LU decomposition of the multiplier matrix first for 
solving these simultaneous equations. With the above means, the line-characteristic 
presumption section 4 depended on this example can opt for a channel response with a 
sufficient precision. 

[0054] The flow of signal processing of the Viterbi equalizer of this example is explained 
using the flow chart of drawing 14 . It is the input-signal data Yk first. When an input 
terminal 1 is supplied, the synchronizing signal pattern section is detected (step SI). 
Detection of this synchronizing signal pattern section is the input-signal data Yk. It 
carries out by taking correlation with the synchronizing signal pattern memorized 
beforehand. 

[0055] next, the line-characteristic presumption section 4 — setting — this detected 
synchronizing signal pattern section — a reference sign — carrying out — the least square 
method — using — the impulse response between a transmitter and a receiver — making a 
model (step S2) — a channel response is presumed (step S3). 

[0056] Next, the branch metric count circuit 21 performs branch metric count (step S4), 
and it starts count about the Nth State continuously (step S5). 
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[0057] Next, the address of the State -1 in front of 1 time slot is set up (step S6), pass 
metric memorized next in the pass metric store circuit 23 of this set-up address is read 
(step S7), it adds in branch metric and the ACS circuit 22 which calculated pass metric of 
this by step S4, and this addition output is stored in a register PI (step S8). 

[0058] Next, in step S9, the address of the State -2 in front of 1 time slot is set up, pass 
metric by which the pass metric storage of this set-up address was carried out is read 
(step S10), it adds in branch metric and the ACS circuit 22 which calculated pass metric 
of this by step S4, and this addition output is stored in a register P2 (step SI 1). 

[0059] next, this ACS circuit 22 - the comparison of each storing value of these registers 
PI and P2, and actuation of a selection carrying out (steps S12 and SI 3) — that 
selection value - outputting (step S14) - this value — the pass metric store circuit 23 - 
updating (step S15) - the pass memory 26 is updated (step S16). 

[0060] processing from step S5 mentioned above to step S16 - the number of conditions 
— 2k- 1 only — it repeats (step SI 7). After the above processing is completed, the pass 
which has the minimum pass metric value by the maximum ** pass detector 25 is 
detected (step SI 8), and normalization is processed by subtracting the further pass metric 
minimum value from the pass metric amount of each (step SI 9). 

[0061] Then, by the maximum ** pass detector 25, the address of the maximum ** pass 
is set Up (step S20), and the contents of the pass memory 26 are outputted as decode data 
(step S21). 

[0062] Since this example models the impulse response between a transmitter and a 
receiver using the least square method by making the synchronizing signal pattern section 
into a reference sign like ****, it has the profits which can model the impulse response 
between a transmitter and a receiver uniquely. 

[0063] Moreover, since this example presumes the transmission model with the least 
square method like ****, it is a model with which an error serves as min, and has the 
profits from which a good identification property is acquired. 

[0064] 

[Problem(s) to be Solved by the Invention] However, when carrying out data processing 
of nine above-mentioned, there were many counts of data processing, and there was un- 
arranging [ which requires time amount for this data processing ]. That is, in several 9, 
when a parameter is set to =(l+m) 11, km=2, kp=2, and channel response length =5, the 
following simultaneous equations are obtained. 

[0065] 

[Equation 10] 
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[0066] Thus, a parameter = (1+m) while making a model when being referred to as 5= 
(1+m) 1 1 and =(l+m) 21 and showing the result of an operation when processing in 
drawing 15 , the count of data processing is shown in drawing 16 . . 

[0067] What can be identified with a very sufficient precision so that clearly as compared 
with the channel response (ki) of drawing 7 also when the result of an operation of 
drawine 15 sets a parameter to Kl+m) 5, =(Hin) 1 1 9 and =0 +m ) 21 can be checked. 

[0068] Moreover, as the count of data processing is shown in drawing 16 , when a 
parameter is set to =Q+m) 5, The multiplication (MPY) of the right-hand side VeC 75 
times 25 times, [ the multiplication (MPY) of a multiplier matrix ] When a division (DIV) 
is 5 times and a division (DIV) sets [ the multiplication (MPY) of L-U decomposition / 
the multiplication (MPY) of advance and retreat substitution ] a parameter to =(l+m) 1 1 
20 times 10 times 30 times, The multiplication (MPY) of the right-hand side VeC 165 
times 55 times, [ the multiplication (MPY) of a multiplier matrix ] When a division (DIV) 
is 5 times and a division (DIV) sets [ the multiplication (MPY) of L-U decomposition / 
the multiplication (MPY) of advance and retreat substitution ] a parameter to =0 +m ) 21 
20 times 10 times 30 times, For a division (DIV), the multiplication (MPY) of advance 
and retreat substitution is [ the multiplication (MPY) of a multiplier matrix / the 
multiplication (MPY) of the right-hand side VeC / the multiplication (MPY) of L-U 
decomposition / a division (DIV) ] 5 times 20 times 10 times 30 times 105 times 315 
times. 

[0069] This count of data processing has the processing process which searches for a 
multiplier matrix, and a dominant count of multiplication at the time of L-U 
decomposition so that clearly from this drawing 16 . 

[0070] This invention aims at enabling it to determine the transmission characteristic 
between a base station and a mobile station with a sufficient precision as a high speed in 
view of ******. 

[0071] 

[Means for Solving the Problem] this invention Viterbi equalizer For example, a 
synchronizing signal data detection means 3 to detect the synchronizing signal data 
division out of an input-signal data sequence as shown in drawing 1 , A line- 
characteristic presumption means 4 to model a transmitter, a receiver, and the impulse 



10 



response of a between using the least square method by making into a reference sign the 
synchronizing signal data division detected by this synchronizing signal data detection 
means 3, The multiplier matrix at the time of using the least square method with this line- 
characteristic presumption means 4 is calculated beforehand. It consists of ROM4a 
written in as data, and a decode means to decode a transmit data sequence using the 
Viterbi algorithm based on the transmission model obtained by this line-characteristic 
presumption means 4. 

[0072] This invention Viterbi equalizer is made to make the data written in this ROM4a 
in **** the value after decomposing a multiplier matrix L.U times. 

[0073] Moreover, this invention Viterbi equalizer makes the data written in this ROM4a 
the inverse matrix of this multiplier matrix in ****. 

[0074] 

[Function] Since the impulse response between a transmitter and a receiver is modeled by 
making synchronizing signal data into a reference sign using the least square method 
according to this invention, the impulse response between a transmitter and a receiver can 
be modeled uniquely. In this way, the determined model is a model which serves as error 
min in the semantics of least-squares presumption. The multiplier matrix beforehand 
calculated to ROM4a while the identification property good as a result was acquired, 
When having written in and calculating the inverse matrix of that value decomposed L.U 
times or this multiplier matrix with the least square method with this line-characteristic 
presumption means 4, it calculates beforehand to this ROM4a. Since the inverse matrix 
of the written-in multiplier matrix, its value decomposed L.U times, or this multiplier 
matrix is used, the count of data processing at this time may come to be few, and can 
process at a high speed so much. 

[0075] 

[Example] Hereafter, with reference to drawing 1 - drawing 3 , 1 will explain per example 
of this invention Viterbi equalizer. In this drawing 1 , the same sign is given to the part 
corresponding to drawing 4 , and that detail explanation is omitted; Also in drawing 1 , as 
shown in drawing 4 , while supplying the input signal supplied to an input terminal 1 to 
the branch metric count circuit 21 which constitutes the Viterbi presumption section 2, 
this input signal is supplied to the synchronizing signal data detecting element 3, and the 
synchronizing signal data from this synchronizing signal data detecting element 3 are 
supplied to the line-characteristic presumption section 4. 

[0076] It carries out as [ carry / although the impulse response between a transmitter and 
a receiver (channel response) is modeled in this line-characteristic presumption section 4 
like **** using a synchronizing signal pattern also in this example / by making this 
synchronizing signal into a reference sign / using the least square method ]. 

[0077] In this case, it sets to this example and is the multiplier matrix [several 1 1] of 
several 9. 



11 



It calculates [ **** ] and memorizes to ROM4a, and when calculating several 9 in this 
line-characteristic presumption section 4, it carries out as [ use / the multiplier matrix 
memorized to this ROM4a ]. 

[0078] This multiplier matrix (several 11) will be uniquely determined as a line 
characteristic not related, if the channel response length and several 9 parameter to model 
are set up. 

[0079] For example, the multiplier matrix when setting several 9 parameter to 
km=2kp=2(l+m) =1 1 and channel response length =5 is [Equation 12]. 
+ 11.0 - l.O + 1.0 - 3.0 + 1.0 

- 1.0 +11. 0 + 1.0 +1.0 - 3.0 
+ 1.0 + 1.0 +11.0 + 3.0 - 1.0 

- 3.0 + 1.0 + 3.0 +11.0 + 3.0 
+ 1.0 - 3.0 - 1.0 + 3.0 +11.0 



It comes out. 



[0080] The multiplier matrix of an expectable required number is calculated beforehand, 
and it considers as a table, and is made this ROM4a as [ memorize ]. When this multiplier 
matrix is stored in this ROM4a, as shown in drawing 3 , a synchronizing signal pattern is 
specified first (step SI), a multiplier matrix is calculated (step S2), and this multiplier 
matrix is stored in this ROM4a as a table after that (step S3). 

[0081] Others are constituted like the conventional Viterbi equalizer explaining drawing 
4. 

[0082] It explains per actuation of this example using the flow chart of drawing 2 below. 
It is the input-signal data Yk first. When an input terminal 1 is supplied, the 
synchronizing signal pattern section is detected (step SI). Detection of this synchronizing 
signal pattern section is the input-signal data Yk. It carries out by taking correlation with 
the synchronizing signal pattern memorized beforehand. 

[0083] next, the line-characteristic presumption section 4 — setting — the predetermined 
multiplier matrix of ROM4a — reading (step S2) — the impulse response between a 
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transmitter and a receiver is modeled using the least square method by making this 
detected synchronizing signal pattern section into a reference sign (step S3), and a 
channel response is identified (step S4). 

[0084] In this case, since the multiplier matrix which calculated beforehand to ROM4a 
and was stored in performing several 9 operation at it is used, this operation is 
unnecessary and this channel response can be identified so much at a high speed. 

[0085] Next, the branch metric count circuit 21 performs branch metric count (step S5), 
and it starts count about the Nth State continuously (step S6). Next, the address of the 
State -1 in front of 1 time slot is set up (step S7), pass metric memorized next in the pass 
metric store circuit 23 of this set-up address is read (step S8), it adds in branch metric and 
the ACS circuit 22 which calculated pass metric of this at step S5, and this addition 
output is stored in a register PI (step S9). 

[0086] Next, at step S10, the address of the State -2 in front of 1 time slot is set up, pass 
metric by which the pass metric storage of this set-up address was carried out is read 
(step S 1 1), it adds in branch metric and the ACS circuit 22 which calculated pass metric 
of this at step S5, and this addition output is stored in a register P2 (step S12). 

[0087] Next, this ACS circuit 22 — the comparison of each storing value of these registers 
PI and P2, and actuation of a selection — carrying out (steps S13 and S14) — that 
selection value - outputting (step S 15) - this value the pass metric store circuit 23 - 
updating (step S16) the pass memory 26 is updated (step S17). 

[0088] processing from step S6 mentioned above to step S17 - the number of conditions 
- 2k-l only - it repeats (step SI 8). After the above processing is completed, the pass 
which has the minimum pass metric value by the maximum ** pass detector 25 is 
detected (step SI 9), and normalization is processed by subtracting the further pass metric 
minimum value from the pass metric amount of each (step S20). 

[0089] Then, by the maximum ** pass detector 25, the address of the maximum ** pass 
is set up (step S20), and the contents of the pass memory 26 are outputted as decode data 
(step S22). 

[0090] Since this example models the impulse response between a transmitter and a 
receiver using the least square method by making the synchronizing signal pattern section 
into a reference sign like ****, it has the profits which can model the impulse response 
between a transmitter and a receiver uniquely. 

[0091] Moreover, since this example presumes the transmission model with the least 
square method like ****, it is a model with which an error serves as min, and has the 
profits from which a good identification property is acquired. 

[0092] Moreover, since the multiplier matrix which the multiplier matrix calculated 
beforehand was stored in ROM4a, and calculated to this ROM4a beforehand and was 
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stored in it when calculating with the least square method in this line-characteristic 
presumption section 4 is used according to this example, the count of data processing at 
this time may come to be few, and there are profits which can be processed so much at a 
high speed. 

[0093] In addition, although the multiplier matrix was table-ized to ROM4a and was 
stored in it in the above-mentioned example, since it is common to solve after 
decomposing this multiplier matrix into solving several 9 simultaneous equations L.U 
times first, it is good also as a value after disassembling the data stored in this ROM4a for 
this multiplier matrix L.U times. 

[0094] In this case, there may be still few counts of data processing, and high-speed 
processing can be performed further. 

[0095] Moreover, it becomes a unit matrix when the matrix which generally exists, and 
its inverse matrix are hung. Therefore, since several 9 can be solved using the inverse 
matrix and unit matrix of this multiplier matrix, it is good also considering the data stored 
in this ROM4a as an inverse matrix of this multiplier matrix. 

[0096] In this case, since a multiplier matrix is uniquely determined like ***♦, it can ask 
also for the inverse matrix of this beforehand. For example, several 12 inverse matrix is 
as follows. 
Equation 13] 

,1065X10° 
.1880XIQ- 2 
-.2318X10"' 
.4135X10-' 

-.2256X10-' .3195X10-* .2256X10" 



.1880X10-* 
.1015X10° 
-.1880X10-* 



-.2318X10-' 
-.1880X10" 2 

.io65xio° 



-.1692X10-' -.4135X10-' 



.4135X10-' 
-.1692X10-' 
-.4135X10-' 

.1278X10° 
-.4699X10-' 



.2256X10-' 
.3195X10-' 
.2256X10-' 
-.4699X10- 
.1165X10° 



[0097] Moreover, as for this invention, it is needless to say that various configurations 
can take, without deviating from the summary of this invention, without restricting to the 
above-mentioned example. 

[0098] 

[Effect of the Invention] Since the impulse response between a transmitter and a receiver 
is modeled by making synchronizing signal data into a reference sign using the least 
square method according to this invention, the impulse response between a transmitter 
and a receiver can be modeled uniquely. In this way, the determined model is a model 
which serves as error min in the semantics of least-squares presumption. The multiplier 
matrix beforehand calculated to ROM4a while the identification property good as a result 
was acquired, The inverse matrix of that value decomposed U.V times or this multiplier 
matrix is written in. Since the inverse matrix of the multiplier matrix which calculated to 
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this R0M4a beforehand and was written in it, its value decomposed U. V times, or this 
multiplier matrix is used when calculating with the least square method with this line- 
characteristic presumption means 4 The count of data processing at this time may come 
to be few, and there are profits which can be processed so much at a high speed. 

[Brief Description of the Drawings] 

fDrawing 1] It is the block diagram showing one example of this invention Viterbi 
equalizer. 

rDrawine 2] It is the flow chart with which explanation of drawing 1 is presented. 
[Drawing 3] It is the flow chart with which explanation of the important section of this 
invention is presented. 

rDrawine 41 It is the block diagram showing th* Viterfn ftqimiiW 

[Drawing 5] It is the diagram with which explanation of the Viterbi equalizer is 

presented. 

[Drawing 6] It is the diagram with which explanation of the Viterbi equalizer is 
presented. 

[Drawing 7] It is the diagram with which explanation of the Viterbi equalizer is 
presented. 

fDrawing 8] It is the diagram showing the accepted transmission-line equivalence model. 
[Drawing 9] It is the diagram showing the materialized transmission-line equivalence 
model. 

FDrawing 10] It is the diagram showing a trellis expression. 
[Drawing 11] It is the diagram showing the Logical unit of the Viterbi equalizer. 
[Drawing 12] It is the diagram in which surviving with metric count and showing pass. 
[Drawing 13] It is the flow chart with which explanation of the conventional Viterbi 
equalizer is presented. 

[Drawing 14] It is the flow chart with which explanation of the Viterbi equalizer is 
presented. 

[Drawing IS] It is the diagram with which explanation is presented. 
fDrawing 16] It is the diagram with which explanation is presented. 

[Description of Notations] 

1 Input Terminal 

2 Viterbi Presumption Section 

3 Synchronizing Signal Data Detecting Element 

4 Line-Characteristic Presumption Section 
4a ROM 
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P (k-1 . Si ) : NAXO"/bt (k-1 ) (Cfc 
P (k-1 , Sj ) : NAXO-zbt (k-1) (Cfc 
b (k.. Si — Sn ) : NAXn 7 ht (k) (CtJ^ 

40 xtiMKjUsi frbttum&Sn ^m^izMm^&y 

b (k, Sj ^S„ ) : NAXD.yht (k) fcfcV^ 
[00 30] 

M (k-1 , Si ) : ?^XQ7 ht. (k-1 ) iZH 
<- ^T«BIf jft Si tiZ$m » •} A'XA^-r S 

M (k-1 , Sj ) : ?4&xn>yYt (k-1 ) IzH 
50 ^T«»HfjSSj fclHaiLfciSHO^J&^S^W 



( 

5 

<-l>, <+l > : 9 A AXP 7 h t (k) (CtJWC 

P (k t Sn ) : 9 A AXQy h t (k) tefclvCUBB 
MS„ raiL^t^O^uW^yu^ h y ^ 
9 

M(k, Sn ) :NAXD 7 ht (k)t:^UTtt§. 

* Lfc * b^KkS^y n 7 ? ««<?)«fciEfflft;llI» 2 

U i&*XX b V v9ffl/Lmztiti&*-rt-yv- 

h U >y ^Ofk/hfiS:ttaj'L5*:t*cottS:#A-x^ 
h U y ^ Jl^^JSK^i^jVfi 1 ^*)*!* . .1 <0 J: i.tz 

Lx±is9b$tu&zmqj*A<m.a* mattnt 

<2*-* tElf&&t&Zktz*:l>. : 
[00 3 3] &9<tJ*xnv Mcfc^T. 
fcfflW-fitlfte *W«fcttJE* *>*>0< h >J v 9 1 

[0034101 1 U -cojgSf^ L**tt-€- 

^-Pfl^«fflfc±i5»e^4. Mil* "LLL" cof&a 3 
a-y hT"(i <- 1 > . "H LL" cAfftSa.- y hTIi 

<+l> fcifcO.. HTH*t«fc4*. 

[0035] mimfex'im'bco^x* b y y 9mz% 

«£*T&«J9/*Xfi <a^Jfc^3ft#^4fSg*fc 

[0036] cof^w mmnf&Hmnwi 

^■/^-vsr^ajt (xf77s 1 ) . z^mm^f 
~9Yk cvmmm^9->t^frimztix\^wiM 

^^^->k^BBWM»*fiai»»tHtJE»4 

Jt^S (Xfy7S3) . ifct^yf^MJ^ih 

rS4 )\ a^TN#g^r-hfco^TH«S:fflt6 
"tS (^f77*S5) „ 

[ 0 0 3 7 ] mz 1 AXD y MjuOXr- N - 1 ^ 
TFU'XH&tL (^f7/S6); &£<I<7>K£U: 5C 



4) #RPF6-334692 

6 

7K1/X^W h 'J y ?IE«0»2 3fciEtt3Wt^ 

h ij 7 ?*K^a* (xt ?rs 7 ) . ZW*A* 

MJ y 9 £ Xf v 7' S 4 Tft« Ufc 75 Vf\X MJ y ? 
fcACS0B2 2-CilI*U i^Jldtas^tU^^P 
iaa«tS (Xf77S8) . 
[0 0 38] mzATvyS9Tl^ l^'AXDvh 
ff^Xr-h~2^Tb'UXC7)i§^fi : ^\ i^OS^L 

JtrFU'X^x* b y v ^e«ei»2 3tE«sfLfc 

;\ 0 X^MJ v9*WW8& (Xf77S10) . i^t 
LO X*MJ 7^^f7 7°S 4 Tit* Ur^V^MJ 
y?fcACSB»2 2-Can*U ^JnWft^l/S^ 
^P2«g»t^ (Xf77Sl 1) . 
[003 9] #K<r<7)ACS[gi82 2T\ 

p l&vp 2(D^mm<^MtRv : ^u9bcommfr 

^ (XfvTS 12, S 1 3 ) . tC0*:U9 btt££fc>J 

B2 3£Hfrf& (xf77si 5) tfttwty 

2 6£3S8rf& (Xf7TS16) . 
[0040] JtaLfcXf77S5HXf7rS16 
JO ir^llH*, «S«2'"i tfltHOiit (Xf y^S 

i7). atcDwmtmTUz®. «*/«ttajniB2 

L Uf77 , S18) . S-g>fc^x^M;7^^)*/hfi 

JOaSrffd (Xf77S 19). 
[004 1 ] av^Tft*/«ttajEBS25^«toT** 
rtxcoTFWX&S&L (^r-y7°S2 0) . 

i J2 6^rts*a#r-^fcL-cajA-r6 (xf7/s 

21 ) . 

0 [0 04 2] «4«*<?)tr^ W¥flS8tt$^T«H70 

iiifc^SML-c^i. ztoBLWinimwf-y 

[0043] 
[»5] 

+ 1 p 

[0045] *^#{±»f 4jiSfc«»»«tf5fiv^SeflStt 
[0046] i^fcfcasKLfch*> h*3SftS«f«to# 



(5) 
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T@8 

■out 

[00 

b. i 

[00 

me 
-oil 

[00 



lX'mtiZ. 



48] 

] ei =yi -Yi 
i|£> 2 iSftJE 
9] 



8 



* [0050] zcom^E zm/bfthX o t>f 

<-*-*. 

[005 1] 
[88] 



4 
] 

i = - I 



10 



= £ {£ h» • x i-.-Yi) 



i = - I n - - Km 



d E 



5 h 



i = - I n--km 



0 



n = -km, - (km-1) , ••••0, ■• * [0052] 
•• + (kp-1 ) . +k P ■ *«A-f4tite*IC^t-ai [$t9] 



i * - I 



i - - t 



i - - I i = - I 



£ X;*kni X ;-kp- 
i - - i 



i = - 1 



^ X i-kp X i+kn £ X ; - u p* i •» k n- 1 £ X j 2 -kt 

i • - I i - - I i • - I 



h - (cm 
h - km* I 

h * kP 



i * - I 



£ X i + km- I Y j 



i = - t 



[0053] i<0jlii8iC<0tfiBcv h U * **l±» ft 

fcfiffigf? h •/ 7A££-f L UftMlTfrt>M< w 

[0054] *M^h*^b^fl3^e#«Htf5aDh;*H 



X v >S mwm^ *9->b OfflW £ 1 6 d b 1 J: 0 fr5r 
[0055] <Jcfc®SWIfffit^»4 iZti^X . Z<D® 

.=£ T/HtT 5 ( * r -y 7* S 2 ) b > Wl/Xtf 



(6) 
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1 0 



[0 0 5 6] JJcfc, 7y>1-j(h i J-y7im®ffi2 Hi 
7yV^XhV~,9<mm*'ii^ Uf77-S4) . Jg 

rss ) . 

[0057] SCl^^fAXD7 hliiOX^- h - 1 CO 
7HU**KjgL Ux-yTS6) . &fc£<OSseU; 

tkwwu^ h y -y nmmm 3 tietisfi*:^ 

h U v ? £ *f -x r S 4 TH* >"fvX h 'J y ? 10 

fcACSEB^TJllBU ;<0MUi*Jl/y^^P 

lfc«*W-«. Uf77S8) . 

[0 0 58] mzxi-y 7'S9T'Ji. 1 h 
mnxr— h-2cOTKVX<7)|§SS:fi : v\ -IcOtSSSL 
£7 F l/XWU^ h y - y ?mmh.t:;tx* Y-Vv? 

(^f'y7S10) . ZWtx* hV-yfi 
XT-/7S4XimLtl7'yy+Xh l J vftACS® 
»2 2T*«:U i^mijmj**l'^^P2K*SllW- 
& UT-yTSl 1 ) . 

[00 5 9] &lCClcaA.CS0&22T\ ^l^'X? 20 
P lSVP 2^«WB4>ifc«Rtf-fel/? hVMftift 
V* Uf-yTS-l 2, S 1 3) . Zco-tU? hffiSrtitfj 

1 (^-r-yrs i4). zcomx-^x* h y >y ?iEtt0 

8S2 3 Srjgfrf ■& Uf?rsi5) tStc^'^ty 

2 6£Jg8rf-|> 16). 
[00 6 0] ±&LtzX7-vrS5frt>X'r v?S 1 6 

*t«o«si*, «®^2"- 1 ^-(t^oig-r (xf7?:s* 

+ 11.0 - 1.0 4- 1.0 - 3.0 + 1.0 



* 1 7) . a±commimTUzm. **/««ann»2 

L (xf7rsi8) . ?f>|y«^M)7;<olM 
h y y £ ztizx oimitn 

Xm&fto Uf7TS19) . 
[0061 ] tsi^X&jc'*xm&E8$2 5 C iotfefc 
;n*.X<7)7KUX£1££L (Xf77S2 0) . m-^^E 
y2 6<7)rt§2rfS#T-^tLTtfi7j-ri. (XT- yTS 
2 1). 

[0062] *0»ULLi***i< HHHI*'**-^** 

[0063] tttmtti&npnKim^TMtm'te 

[0064 ] 

mm>mti^zimmmm<. £ oarages 

fcBMtffrfri^W&a**-?*:. BPfe. $(9(Ci3l,vC. 

( 1 + m) =1 1 , km = 2, kp 
= 2 , V%-)VVXXVX&= 5 1 1Kb £ . JMTO 

[0065] 
[RIO] 



- 1.0 +11.0 + 1.0 + 1.0 - 3.0 
+ 1.0 + 1.0 +11.0 + 3.0 - 1.0 

- 3.0 + 1.0 + 3.0 +11.0 + 3.0 
+ 1.0 - 3.0 - 1.0 + 3.0 +11.0 



h-, 
h, 
h., 
h *2 



+ 10.10 
- 0.70 
+ 11.50 
+ 1.50 
+ 3.10 



[0066] Z<7)£ol,zLX'*yX-fZ ( 1 +m) = 
5. (l+m)=ll, ( 1 + m) =2 lhLtztZ<F> 

tTMt Lxmm ititz <Dmmn%& m 1 5 ICS-f fc 
mzmnimmmm 1 6 ts?* . 40 
[ 0 0 6 7 1 n 1 5cvmnmmi;'<y*-?t: ( 1 + 

m)=5, (l+ra)=ll, (lfm)=2 1tU > 

t%\Mi<r>i-*r>*)\,\sxxyx (ki ) tftMLX 

[0068]^ ^aoi:«aisiftttisi 1 6 £^-t#n< . a 

( 1 +m) =5t UrfcS. fl&Rv-MJ-y? 
XO^a: ( M P Y ) #7 5 0 , £3V e C<93lt» ( M P 
Y)#2 50. L • UftmtOfm (MP Y) #3 00, 

ii(.Div)*!ioia], mmm/'imvtK<?>?m (m*5o 



«PY) *f2 00.- Hdlt (DIV) #50T'&9. 

( 1 +m) =1 1 tLfztt. mk?W-79X 
<m% (MPY) #1 6 50. :&jaVeCOD3ig (MP 
Y) #5 5 EL L • UftmOfm (MPY) #3 00. 

k=® ( d i v ) «t i o sl mm.mmvtx<mM. ( m 

PY) #2 00. l&g (DIV) #50T'$>9. 

( 1 +m) =2 1 tUct fiSScVh'J y^^. 
(D§m (MPY) *0 1 50. £j2VeCCD3lg (MP 
Y) *U 0 50. L • UttffiomW- (MPY) #3 0 

0. im ( d i v ) *u 00. frm&tff^ftAosg 

(MPY) #200. il(DIV) #50T'S>I». 

[0069] zcomi 6frt>wt>fr%£ot,z^ z(r>mn 
uttmmiz&i?&m.®m i $:mmx'3b& . 



(7) 



1 1 

[0070] *ft$iiftf* &wmmmmws 

[0071] 

-ft LT#£&X,£ROM4ai:, i O&gft&fgt 

[0072] *»Ht**KWfcHtt, iattJl^;«) 

U#fl? LfctfcOttfc -ti-J: 3 fc Lfc i<0T'£>i> . 
[0073] 4fc*J«Bt^ bWb8«i±attj^T , 

■TOROM4 alCtf^atfT-^S-CI^iSv t- 'J y ? 

x<wmnt Lfc t» ox?* & . 

[0074] 

x. M2fi&*m\ l *xmmk9mbQitato4 

CM y^VX^m^-mmz^rMtX'% . Z o LTi* 

^tit^fMim^mm^Mmzti^x . mzm* 

2 
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1 2 



I 



X i' 



i « - I 



*ll> fc £=fc R O M 4 a fc^y>|W LfcfKR"? hVv? 
•C*/h2 JRfcfcJ: I k S tci<0ROM4 atc^f 

zmmthnx-zot Z(omn.® ! m®mm-%<x&< 
■ttimmmizmwx'.zh. 

10 [0075] 

[Itffcffl] OT. ®lH23£#!$LT#f&Bj§t';?b'Sf 
ft*9<o-^at0Jfc:o*B«BL J: d . £OH 1 fctn vcfl 

Sifcfc^Ti. 04tC7jrf*n<. A^J«» 
5V-f* 1- »J *?ff*E!K2 1 fcfl»W-*4:#fc£<05S 

m»^i!Wfi^f-*fcajgB3fctt&u i^rauMi 
20 [0076] *Wfct»vr t>Jba*«»n< . £o&8Ktt 

LT«*2Sti6fcfflvvcfT3*n<-f*. 

[0077] iC3«^aWt*JV^TI4ift9tf)flakV h U 

[ftll] 



tn i - kp 



* m 




+ Rl 




z 


X i ♦ir« X i + Km- T 




X 


i = - 1 




t = - I 




♦ m 




+ m 




I 


v 2 

A i + km- ( 


s 


X 






i = - I 





£ x i-jt P *i4k« £ x i-fcp x i 1 £ Xi 2 . kI 



SWIWL, ROM4afc:EttLT;B&, -KOfgaSR 
[0078] ZCD{m-?hV>y?X (fti 1 ) (itx/U 
4. 

[0079]WiJi»9W 1 C5^-^*km = 2kp = 

2 ( 1 +m)=l 1, fty^wy^g-5tL 

[»12] » 



40 



^ +11. 0 - 1.0 + 1.0 - 3.0 + 1.0 

- 1.0 +11.0 + 1.0 + 1.0 - 3.0 
+ 1.0 + 1.0 +11.0 + 3.0 - 1.0 

- 3.0 + 1.0 + 3.0 +11.0 + 3.0 
+ 1.0 - 3.0 - 1.0 + 3.0 +11.0 



50 »y?r^L (xf7rsi) , Mvh'jy^xjft 



1 3 

%L (Xy-yTS 2 ) , -ftfDfg, .TOR0M4 a(:;«D 
S3) . 

[0081] •?-Offi2«i04(CO^Ti«BJL^*<7)t*^ 

C0082] OT02^7D-f-v-hS-fflV^T*^JO 
ttfrfcoSKBJW-*. 5fe-fSftfi^r-^Yk **A7J3£ 

[00 83] *tfiaj»»tt«Be»4fcJSV»T. ROM 
4 aOBB&OflHBr? N U •? 9 xmZ-Kt Ur t 7S 

2) tmzzv&aiztvfcmmatw*->»tmffi 

)wxx>x*m%.-i-z> (xf77S4) . 

[00 84] C10^1[9cO«j:5-fi : aotROM4a 

*>\slsX#:>x$:mte?&CLttfX"Z&. 
I 0 0 8 5 ] *5 h ij v ^|t«|slS& 2 1 \tf 

S6) . Mz\94 M.Z.U-V Ywi^Xf-V-lffiTV 
VXiWifcL (Xf7rS7) . &fc<r<Z)fSJgUtTF 

h U -y ?£^3:3>. (Xf77S8 ) . IWU^ h U 
■y9^Xfyy"S5 X'UM. L £77 Vf-X M> y ? fc A 
CSB»2 2T**U i»Jttl|[ffi*»U^^Plfc 
fglfrf 6 Uf77S9) . 

[0086] JXtXx-yTS 1 OT'li. INAXDy 

LJtr FV^cOA-^^ h ij >y ?£|g$ittv<?;*x J- 'J <y 
(Xf 77S1 1) . IB/tt^ h'J -v7 
&Xt 7 7*S 5 T'tf-ac U:77 >fv< N »J ••/ 9 1 A C S 
®8&2 2-CflO*U £OftlJIMA*l^**P2(CtMft 
-$"6 (Af -yTS 12). 

[0087] <>:t;«0ACS15ISS2 2r, •TOl-'j/'.X:? 

(XT77S1 3, S14) . -f-^-feU? hffi££ti7J 
L (XT77S 15), -TOftTv-ttX N 'J -y ?EttEI 
B2 3*3BIW-* (Xf7rsi6) fcitfcA'x^^U 
2 6£lg§rfl> (Xf77S17) . 



(8) *$RR i 6-3 34 69 2 

1 4 

[0 088] iatftXf7.rS6HXf77S17 

«a»2"-« mmm-t (xtvts 
is). w±<witf&TL*:f&. «*/«««mgB2 

5lzj:r>X&>lW<Xit b 'J •y^ffifclTf -l>/N'X£1&iJ 
I(xf77si9)> §^>fcn-x^ h y -y 9(rm.>bm 

WMZfto (X7--/TS20) . 
[0089] m*X9d&l*mi®R2 5 Iz «k otft* 
v\*.X<D7Fl/X£t&5£L (XT77S2 0) . y^X^: 
10 U2 6fDrt«*«^f-^t LTifiTJ-TI. (Xf77S 
22). 

[0090] «±±^<7)*D< Hfflflr^^ 

t ix&^2%mmxmmmt%mmv>m. 
<r>4ysvi>xm®$:*:TMtix^&<7)x\ mmmtg 
imt<rm<M y/wxgmz-mmz^'fMkf&z 

[0091 ] 4/S^ll±i6tfi)Al<eS*T;W4»^2 

20 [0092] 4 7t*Wfc ,MU£ROM4 atfftttSL 
fcffiftv-h 'J "/fxtfteMZtiXH *} . ;cO£5MB^tt 
*£34T\ ^/h2^aCJ:0SIS-rSi:#(c, C:<7>R 
OM4 afcWfl*LT*ilrtLfcfl*Vh U <y?X£$ 

[0093] jS|±i^M[Wfc*J^T«ROM4afc:flaft 

-jjm&£M< izitzcomm-zb o -^x^-fv. ■ 

f&LXfrt>M<(Vir— fmrCh&<DX\ ;OROM4a 
30 lZ®to-thT~?ZZn{m~? h 'J -y ^XSr L • U&K 

[0094] i<?»^ttjgfcaaBPiia»**4»*< r i 

[0095] ifcHRfca itf^t ztrmmit imtf 
tzt* ttwmm tt£h.-&L-ox$iL9*z. omt? y 

V y ^^<0jtffWt*fflff SrfiM LT»< Z ttfX' 
Z&(7)X\ Z<T>ROU A &\,zWft ^T—S'iZcnmL 
VMI y ^XtOiSMT^Ji: LTi>^V\ 
[0096] ^Oli^flSISV M) y ^ X(i±jfe?)*n< - 

zttfx-zz. mumi 2<DmmiirA<nm r )xh 

[»1 3] 



1 5 
.1065X10° 

.1880X10"' 2 

.2318X10"' 

.4135X10-' 

.2256X10"' 



.1880X10-* 
.1015X10° 
•.1880X10" 2 
-.1692X10-' 
.3195X10"' 



(9) 

-.2318X10-' 
•.1880X10" 2 
.1065X10° 
.4135X10 -' 
.2256X10"' 



.4135X10" 
-.1692X10-' 
-.4135X10-' 

.1278X10° 
-.4699X10' 
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1 6 

-.2256x10-' 

.3195X10"' 

.2256X10"' 
-.4699X10-' 

.1165X10° 



too 97] *tz*mn±.mmiMMizm&ztz<* 
mngw imu-ti zt%<. z^wmwmmm 

[0098] 

im<mm] xmizziummm^T—rz^mm 

IXVtfeZtittTMm'h 2 ^SS^«i*{cfc^T . 

mm^tzu T/ux-m . mmjizmtzmwm 

txwimmwz&AsXh*). z<Dmmmmm^ 
mx'm'b2mmz£*)ffini-z>tzt,zz<DROM4 a 
^mmtxm^A.x-a^tzim-? h v ? * 

ztitsfismi,z!mx'Z i mm*fc t . 

mi i *mt'?h'mk%0>~miim\z*-tffi&mT 
hh. 

i m 2 ) m i commzm-tz mtimx-b * . 
[H3 1 ^mmm^mmz^-thmmx'hh. 
[114 j b-^ t^EfcS *7Ft®&mx'h h . * 

[05] 



10 * [ 0 5 ] h' ? WWfc»tf>8Wj ttt-f h &MX'h £ . 
[06] t^b-WfcSiORiiBtftl-illHT**. 
[ 0 7 ] b' * fcfljffeS*>|»Ste0W-4 t!0T'fc & . 

[08] -mtLtzimmtm^TiisZK-tmmx'h 

[010] mA> ^SSifc^tttH?** . 

[0ii] ^^mit^comm^-y hz^-mmx-h 
20 [01 2] ^h'j /^^itfffc^^ao^'x^-rsaa 
[0i3] mkttf^mimvmmzm&mmx' 

[014] KT^b^ftSS<^lB^tflW48th.HT'*6. 

[015] mmzm-hwmx'foh. 
[0i6] ifiHfcflw-stsar**. 

[»T^BJ] 

1 A^Jiffi^ 

2 b'^b'Jt^gp 

30 3 i5»ijfi^T-?E5tta5 

4 a ROM 



[06] 



1 Frame - 



SLOT 

-a 



SLOT 


SLOT 


SLOT 


SLOT 


SLOT 


SLOT 


SLOT 


- 1 


• 2 


- 3 


« 


-J 


• IS 


- 7 



26 bits • 



1 Frame: 4.615 msec 
1 Slot: 156.25 bits 



■ 1 Slot- 



DATA 


SYNC 


Data 


TB 


GP 


38 


26 


53 


3 


8.25 



TB: Tail Bits 
GP: Guard Period 



(10) 



34692 



tun 



i 



3 



i-1 



21 



ft * 0 ft 



IK 

CO* 



23 



22 
J_ 



'U^ b D v ? 



-24 



ACSBK 



IE * 



•25 



,26 



/U^? 'J 



X 1 



l__2 t-* t'*£*. 



SSIslft 



ROM 



[08] 









h 

+ k- I 


h 

+ k 




■&<»■> SUA, 



IH91 



7„ 


*1 


r 2 













"o 


"♦1 




(11) 
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[02] 



[H3] 



S Y N C A f ~ > 

z m m ? z 



S1 



T St 5C -ft i 



* H S t 4 



7"7>t^ I- 'J •/ 7 
05 ft 



S3 
54 

— ' 

S5 



S6 



x f - h - 1 

T K V .A * ft 



A'X^ h >J >y 

^ a * a tf 









PI 





X * - 








f 






* a o 



S7 

S8 

S9 

-j 

S10 



S11 
S12 



P 1 fc P2<0tt« 
1 



.S13 
S15 






-J 






(12) 
[04] 
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1 



3 



I 



21 



St I 0 R 



1. 

I 



23 



22 
J_ 



ACS HIS 



L__2 t':?b**5£ail 



^ * * h 'J -y ? 


IS tt 


HI ffi 


f 24 





ie a it 



25 
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